17 - Nonclassical Logics in Computer Science [ID:10815]
50 von 624 angezeigt

Music

Music

So today we start entirely new

Music

So linear logic is our

Linear logic is our new

Is the new formalism that we want to attack

And actually both linear logic and the logic of band implications

That we want to attack next can be seen as falling into broader

Umbrellab substructural logic

So maybe before I tell you more about specifically

Linear logic itself, especially that involves lots of connectives

And it would be rather strange to throw all of this together

Maybe let's go slowly and see where the idea could possibly come from

And why linear logic is such a crazy interesting

And actually much easier to understand than it may seem at the beginning

So maybe let's state a few things at the very beginning

So the Grenzel calculi that we were using so far

For both intuitionistic logic and classical logic

They were carefully designed to fulfill several purposes

And also in the model case

For example we wanted to be able to, as I already told you

One of the goals was that by failing proof-self

We wanted to be able to immediately accept counter models

And they were built in such a way that structural rules

Such as weakening and contraction

They were derived rather than assumed

And this is fine but this is not the only way

In which one could possibly do Grenzel calculi for intuitionistic

Or for classical logic or another system

And we may wonder then what would happen if we don't assume

That we have such structural rules

When those rules are added on top rather than against a system

Which allows us a little bit more freedom to decide

So first of all we have several ways in which we could approach

Connectives like conjunction and disjunction even

And basic ways how you combine information

On the left and on the right hand side of the sequence

So should I write anything for what I said?

Probably not

Okay so let's just state that in absence of structural rules

Especially weakening and contraction

Traditionally one also includes exchange among structural rules

Exchange is simply the idea that you can write premises in any order

On the left hand side of the ten style or ten style sequinaro

Or also whatever you write on the right hand side of the sequinaro

But here it is kind of built in

Because we assume that we are dealing with multisets all the time

If we wanted to be even more careful then we would start with lists

Then we would have explicitly to say if we allow

Zugänglich über

Offener Zugang

Dauer

01:31:09 Min

Aufnahmedatum

2015-12-14

Hochgeladen am

2019-04-28 04:19:19

Sprache

en-US

The course overviews non-classical logics relevant for computer scientists, in particular

  • Modal logics, extended to formalisms for reasoning about programs - PDL, mu-calculus. Modal systems also form the core of logics of agency and logics for reasoning about knowledge. Moreover they can be seen as a computationally well-behaved fragment of first-order logic over relational structures.

  • Intuitionistic logic, which can be seen as a fragment of certain modal logics (S4) or as the logic of type theory and program extraction.

  • Linear logic, which is established as the core system for resource-aware reasoning 

  • The logic of bunched implications and separation logic: more recent formalisms to reason about heap verification and programs involving shared mutable data structures.

  • Fuzzy and multi-valued logics for reasoning with vague information.

Einbetten
Wordpress FAU Plugin
iFrame
Teilen